SRT Division Diagrams and Their Usage in Designing Custom Integrated Circuits for Division

This paper describes the construction and analysis of several diagrams which depict SRT division al orithms. These diagrams yield insight into the operation of the algorithms and the many imp ementation tradeoffs available in custom circuit desi n. B radix diagrams are shown, as well as tables for higher radices. Ig Examples of simple low he tables were enerated by a program which can create and verify the diagrams for different division SC emes. 5 A!so discussed is a custom CMOS integrated circuit designed which ~~rforms SRT drvrsron using self-timed circuit techniques. This chip implements an intermedrate approach between a full combinationc.l array and a fully iterative in time method in order to get both speed and smarl silicon area.